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Original Ticket Code: 
1 2345678901 2345 



Converted into Binary 
Format (57 bits) 



30 



1 1 1 00000 1 00 1 000 1 0000 1 1 000 
0011011101111101111001 





3^ 



Apply bit-based 
redundancy such as Reed 
Solomon O20 bits) 

1101010110000010111000001 
00 1 000 1 0000 1 1 00000 1101110 
11111011 1 100101000100001 1 
0000011011101111101111001 



32. 



Ordinal 


Binary 
Ordinal 


Character 


0 


00000 




1 


0O001 


A 








26 


11010 


-4° ^ 


27 


11011 


u 5" 


28 


11100 


B 6" 


29 


11101 













Mapped into character 
information using 
character man 



nuimono 



0101110 



4Y... 
*AO.. 



•3& 



Marker characters and 
commentary are added to 
complete final N-Code 
sequence 





Start N-(f ode 
==4YJ5=E5CG== / 
==AOPT=3LKV== ' 
==XEVN=50S4== 
Admission Tirkfit 
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^2. 



De-skewing using middle 
screen data j 



Convert to black and 
white image for OCR 
Drocessinc 



BUrt H-tode 
=-<5PT-5tKV~ 




i 



<s * < ^^afc3MU<iM **** * , 



Local contrast 
enhancement and 
statistical elimination 





Global contrast 
enhancement 





-46 



45" 




WO 2005/083640 



5/12 



PCT/AU 2005/0002 76 



Start H-to<fe 
~<5PTc3LKV* 




/ 



i — 9? 





OCR Engine 
Processing 




Use a combination of x,y 
coordinates of Marker 
characters as well as the 
horizontal lines of highest 
character found frequency to 
create best estimate of the 
Code present area 





(270,380) 



(436,380) 



(270,495) 



(436,495) 



Probability, Char Guess, , , , x-co-od, y-co- 
ord, x size, y size 



92,=,=,=,0,0,Nooe l 271 ,390,1 5.1 1 

68,=,=,=,0,0,Nooe,2B8,390,1 5,1 1 

92,6,6,6,0,0^006,304,380,22,31 

92^^^,0,0^006,332,379,28,32 

92,J,J,J,0,0,None,364,379,15,35 

92,5,5,5,0,0,Nooe,383.379,21 ,31 

92,=,= =,0,0,Nooe,407,389,14,1 1 

92,E,E,E,0,0,None,422,378,22,32 

92,C,C,C,0,0,Nooe,470,378,21 ,32 

76,G,G,G,0,0,Nooe,494,378,21 ,32 

29,=,=,= 1 0,0,"EodOflJoe, 

EndOfWord M ,537,389,10,9 

52=,=,=,0,0,Nooe,2B9,447 ? 13,12 

52,<,<,<,0,0,Nooe,306,441 ,1 8,24 

92,5,5,5,0,0^006,324,437,23,32 

92,P,P,P,0,0,Nooe,348,436,22,32 

52,1X1,0,0^006,374,436,19,32 

92,3,3,3,0,0,^006,414,436,21 ,32 

RA Minn Klnno A'kR A17 1 R 11 





+61 2 392 ddff 
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SterrrTsC 
=6WJ-=%6C4 
=<5TTP— 31 KV 
EVN=50S4= 
£ — 
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^2 



C6—.99 


66- 


-T. 


(270,380) 


(436380) 




(270,495) 


(436,495) 




t6_w 


66- 





6o 

Use Marker x»y 
coordinates and 
to find the best 
estimate rectangle 
location 






66— .5* 



^ w 

/yum 




6-i-??/% 




65" 



Use markers in 
the middle of the 
rectangular area, 
or if not found, 
horizontal mid- 
way point as 
proxy, to divide 
the rectangle in 
two 



Divide the vertical areas 
into 3 equal areas, which 
results in the total area 
being divided into 6 
rectangular areas, 
representing the best 
estimate areas on where the 
N-Code data characters 
reside. Then use the 
information to work out the 
best estimate locations of 
each of the 24 N-Code 
characters 
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The algorithm determines the In this instance, EJCG 

closest character returned by will be selected in 

the OCR output (denoted by favour of other 





In this instance, the algorithm 
helps the engine to use <JPT, 
and pass in the 2 nd character as 
unknown, rather than using 
thinking <PT3 is the sequence. 
As <5PT is the actual 
sequence, this algorithm helps 
the engine know that it cannot 
determine what was in the 
second character, rather than 
getting 3 wrong with a <PT3 
guess ~ as they will be 
misplaced 



In general, this code-location 
algorithm helps the engine 
decide whether a character is 
there, or missing, and how 
likely is it to be correct, based 
on its distance away from the 
expected location. Also it 
helps the engine determine the 
best guess of the 4 data 
characters, rather than having 
to examine strings that are 
longer than 4 characters and 
be contused which 4 to pass 
on to the next step 
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6WJ5ES_G<_PT3LKVX_N_0_4 



do 



Convert N-Code candidate into 
binary code format 



1101010110000010001000001 
00 1 000 1 00000000000 1101110. 
1111101 000001 0 1 000 1 00001 1 
000001 101 1 101 100001 1 1 1001 



S3 




Apply bit-based data redundancy 
recovery algorithm to find original 
data 



1 1 1 00000 1 00 1 000 1 0000 1 1 000 
0011011101111101111001 




If checksum is valid, consider code 
recover successful and original 
code is determined 



123456789012345 






SI 
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1. N-Code encoding of a 
ticket code using bit-based 
redundancy and character 
mapping 




2. N-Code presentation of 
code for optica] scan 
purposes using special 
mobile-device-OCR- 
friendly character maps and 
"Marker 71 characters 




3. Wireless transmission 
without alterations of 
content. Ensure removal of 
double linefeeds 





z 



4. Optical scanning using 
"Cloudy Day" lighting and 
colour video feed 



5. Image processing 
algorithms including de- 
skew, mathematical and 
statistical manipulation of 
contrast and colours, and 
conversion into black & 
white 




6. Apply image to generic 
OCR engine to return 
statistical guesses of 
character data and x, y 
coordinates 




7. Enter the output of the 
character guesses and x, y 
coordinates to "Code 
Location" method to 
determine best guess N- 
Code string 



I 




8. Enter best-guess string 
into final N-Code decoding 
method to return original 
ticket number and apply 
checksum 
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Required 20-digit Data ' 


Temporary Mapped 12-Digit Data' 


1 234567890 1 234567000 


111222333000 


1 234567890 1 234567001 


111222333001. 


1 234567890 1 234567002 


111222333002 


1 234567890 1 234567003 


111222333003 


98765432109876543000 


111222333004 


98765432109876543001 


111222333005 


987654321 09 876543002 


111222333006 


98765432109876543003 


111222333007 


* » • 


• • » 
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Mapping Table with Resell and Re-issue Requirement 



_^05 A 



06 



Required 20-digit Data 


Temporary Mapped 
12-Digit Data 


Active (Y/N?) 


Timestamp 


12345678901 234567000 


111222333000 


Y 




12345678901 234567001 


111222333001 


Y 




12345678901 234567002 


111222333002 


Y 




12345678901234567003 


111222333003 


Y 
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98765432109876543000 


111222333004 


Y 




987654321 09876543001 


111222333005 






98765432109876543002 


1112223330Q&-^ 




2004-10-12 12:34 


98765432109876543002 


111222333156 


N 


2004-10-14 10:34 


98765432109875543002 


111222333773 


Y 


2004-10-14 10:34 


987654321 09^6543003 


111222333007 


Y 




... S ~ 


• » • 
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Fig 10 
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N-Code from mobile phone is 
scanned by N-Code scanner 




Existing 

Paper-based 

Scanners 



The code on screen can then be 
scanned by existing paper 
scanners as if it was on paper. 



T 
I 



no 



Scanning device converts N- 
Code to original numeric ticket 
data, and then converts that into 
paper-based barcode that is 
recognised by existing scanning 
system at point of sale or 
admission. Then displays this 
code on screen 
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Cinema Tickets 
Concert Tickets 
Sports Tickets 
Transit Tickets 
SELECT BACK 
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1201 



TICKET 
SALES 
PORTAL 




1209 



1204 



1205 



Football 9 Feb 
++HJ4V+KLQ2++ 
++GH34+LPZA++ 
-+LP<8+25WZ+- 
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TICKET 
ISSUE 
SERVICE 



1206 



1210 



TICKET 
WALLET 
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ISSUED 
TICKETS 
DATABASE 



1207 




Football 9 Feb 
Train Weekly 
Elvis 2 Mar 



SELECT 



BACK 



1216 



1215 



TICKET 
VERIFICATION 
SERVICE 
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n 



Football* "9- -Feb . 
++HJ4V+KLQ2++ 
++GH34+LPZA++ 
-+LP<8+25WZ+- 



...,X 



1214 



TICKET 
SCANNER 
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Fig 12 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record. 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the onginal 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

^ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

i 

i 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

SEINES OR MARKS ON ORIGINAL DOCUMENT 

W REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 



OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



